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Abstract 

Let V denote a vector space with finite positive dimension. We consider an ordered 
pair of linear transformations A : V — > V and A* : V — » V that satisfy (i) and (ii) 
below: 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is 
irreducible tridiagonal and the matrix representing A is diagonal. 

We call such a pair a Leonard pair on V. In this paper, we characterize the Leonard 
pairs using the notion of a tail. This notion is borrowed from algebraic graph theory. 

Keywords. Leonard pair, tridiagonal pair, distance-regular graph, g-Racah polyno- 
mial. 
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1 Introduction 

We begin by recalling the notion of a Leonard pair [5-10]. We will use the following terms. 
Let X denote a square matrix. Then X is called tridiagonal whenever each nonzero entry 
lies on either the diagonal, the subdiagonal, or the superdiagonal. Assume X is tridiagonal. 
Then X is called irreducible whenever each entry on the subdiagonal is nonzero and each 
entry on the superdiagonal is nonzero. 

We now define a Leonard pair. For the rest of this paper, K will denote a field. 

Definition 1.1 [6, Definition 1.1] Let V denote a vector space over K with finite positive 
dimension. By a Leonard pair on V, we mean an ordered pair of linear transformations 
A : V — > V and A* : V — > V that satisfy (i) and (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irreducible 
tridiagonal and the matrix representing A is diagonal. 
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Note 1.2 It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a Leonard pair A, A*, the linear 
transformations A and A* are arbitrary subject to (i), (ii) above. 

In this paper, we will characterize the Leonard pairs using the notion of a tail. This notion 
is from algebraic graph theory or, more precisely, the theory of distance-regular graphs [1,2]. 
The notion was introduced by M.S. Lang [4] and developed further in [3]. Our main result, 
which is Theorem 15.11 below, can be viewed as an algebraic version of [3, Theorem 1.1]. 

2 Leonard systems 

When working with a Leonard pair, it is often convenient to consider a closely related object 
called a Leonard system. To prepare for our definition of a Leonard system, we recall a few 
concepts from linear algebra. From now on, we fix a nonnegative integer d. Let Matd + i(K) 
denote the K-algebra consisting of all d + 1 by d + 1 matrices with entries in K. We index 
the rows and columns by 0,1, ... ,d. We let K. d+1 denote the K- vector space consisting of 
all d + 1 by 1 matrices with entries in K. We index the rows by 0,1, ... ,d. Recall that 
Matd+i(K) acts on K d+1 by left multiplication. Let V denote a vector space over K with 
dimension d+1. Let End(V) denote the K-algebra consisting of all linear transformations 
from V to V. For convenience, we abbreviate A = End(V). Observe that A is K-algebra 
isomorphic to Mat^+i (K) and that V is irreducible as an ^.-module. The identity of A will 
be denoted by /. Let {vi}f =Q denote a basis for V. For X G A and Y G Matd+i(K), we say 
that Y represents X with respect to {fj}f =0 whenever Xvj = 52 f=0 ^ij^i f° r < j < d. Let 
A denote an element of A. A subspace W C V will be called an eigenspace of A whenever 
W 7^ and there exists 9 G K such that W = {v G V\Av = 9v}; in this case, 9 is the 
eigenvalue of A associated with W. We say that A is diagonalizable whenever V is spanned 
by the eigenspaces of A. We say that A is multiplicity-free whenever it has d+1 mutually 
distinct eigenvalues in K. Note that if A is multiplicity-free, then A is diagonalizable. 

Definition 2.1 By a system of mutually orthogonal idempotents in A, we mean a sequence 
{Ei}f =0 of elements in A such that 

EiE^SijEi (0<i,j<d), 

rank(Ei) = 1 (0 < i < d). 

Definition 2.2 By a decomposition of V, we mean a sequence {Ui}f =Q consisting of one- 
dimensional subspaces of V such that 

d 

V = Ui (direct sum). 

i=0 

Definitions 12. II and 12.21 are related in the following lemma, whose proof is left as an exercise. 
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Lemma 2.3 Let {Ui}f =Q denote a decomposition of V . For < % < d, define Ei G A such 
that {Ei — I)Ui = and EiUj = if j ^ i (0 < j < d). Then {Ei}f =0 is a system of mutually 
orthogonal idempotents. Conversely, given a system of mutually orthogonal idempotents 
{Ei}f =0 in A, define U{ = EiV for < i < d. Then {Ui}f =Q is a decomposition ofV. 

Lemma 2.4 Let {Ei}f =0 denote a system of mutually orthogonal idempotents in A. Then 



Proof: By Lemma [2731 the sequence {EjV}j =0 is a decomposition of V. Observe that 5TJ i=0 Ei 
acts as the identity on EjV for < j < d. The result follows. □ 

Let A denote a multiplicity-free element of A and let {6i}f =0 denote an ordering of the 
eigenvalues of A. For < i < d, let Ui denote the eigenspace of A for 6*j. Then {Ui}f =0 
is a decomposition of V; let {Ei}f =0 denote the corresponding system of idempotents from 
Lemma [2731 One checks that A = Q%Ei and AEi = EiA = QiEi for < % < d. Moreover, 

0<i<d * 3 

We refer to Ei as the primitive idempotent of A corresponding to Ui (or 
We now define a Leonard system. 

Definition 2.5 [6, Definition 1.4] By a Leonard system on V, we mean a sequence 

(A;{i?aio;^;{^}io) 

which satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity-free element of A. 

(ii) {Ei}f =0 is an ordering of the primitive idempotents of A. 

(iii) {E*}f =0 is an ordering of the primitive idempotents of A*. 



iv) e;ae; = {> . J . ' (o<i,j<d). 



fo, 


if 




>i; 


l#o, 


if 




= l 


(o, 


if 




> l 




if 


1* -il 


= l 



v) EiA*Ej = < ' . J ' (0<z,j<d). 



Leonard systems and Leonard pairs are related as follows. Let (A; {Ei}f =Q ; A*; {E*}f =Q ) 
denote a Leonard system on V. For < i < cf, let t> « denote a nonzero vector in Then 
the sequence {wj}f =0 is a basis for which satisfies Definition [Ll(ii) . For < i < d, let f* 
denote a nonzero vector in Then the sequence {v*}f =0 is a basis for V which satisfies 

Definition ll.l( i). By these comments, the pair A, A* is a Leonard pair on V. Conversely, 
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let A, A* denote a Leonard pair on V. By [6, Lemma 1.3], each of A, A* is multiplicity- 
free. Let {vi}f =0 denote a basis for V which satisfies Definition ll.l( ii). For < i < d, the 
vector V{ is an eigenvector for A; let Ei denote the corresponding primitive idempotent. Let 
{v*}f =0 denote a basis for V which satisfies Definition ll.lf i). For < i < d, the vector 
v* is an eigenvector for A*; let E* denote the corresponding primitive idempotent. Then 
(A; {Ei}f =0 ; A*; {E*}f =Q ) is a Leonard system on V. 

We make some observations. Let (A; {Ei}f =0 ; A*; {E*}f =Q ) denote a Leonard system on V. 
For < % < d, let $i (resp. Of) denote the eigenvalue of A (resp. A*) associated with E^V 
(resp. E*V). By construction, {9i}f =0 (resp. {9*}f =0 ) are mutually distinct and contained 
in IK. It was shown in [6, Lemma 12.7] that there exists (3 G K such that: 

(i) — (39i + 9 i+ i is independent of i for 1 < i < d — 1; 

(ii) 9*_i — (39* + 9* +1 is independent of % for 1 < i < d — 1. 

3 The antiautomorphism f 

In this section, we discuss an antiautomorphism related to Leonard systems. 

Lemma 3.1 Let A denote an irreducible tridiagonal matrix in Matrf + i(K). Then the follow- 
ing (i)-(iii) hold for < i, j < d. 

(i) The entry {A r )ij = if r < \i — j\ (0 < r < d). 

(ii) Suppose % < j. Then the entry (A? - *)^ = YlhZi Ah,h+i- Moreover, (A j ~ l )ij ^ 0. 

(iii) Suppose i> j. Then the entry (A l ~i)ij = YYh=j Ah+i,h- Moreover, (A 1 '^)^ ^ 0. 

Proof: This follows from the definition of matrix multiplication and the meaning of irre- 
ducible tridiagonal. □ 

Assumption 3.2 Let {E*}f =0 denote a system of mutually orthogonal idempotents in A. 
Let A denote an element of A such that 





(2) 



Proposition 3.3 With reference to Assumption \3.S\ the elements 



A r E*A s 



(0 < r, s 



< d) 



(3) 



form a basis for the ~K-vector space A. 
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Proof: We first show that the elements in the set ([3]) are linearly independent. To do this, 
we represent the elements in by matrices. For < i < d, let v* denote a nonzero 
vector in E*V and observe that {v*}f =0 is a basis for V. For X e .4., let X b denote the 
matrix in Matd+i(K) which represents X with respect to the basis {v*}f =0 . We observe that 
b : ^4 — > Matrf + i(K) is an isomorphism of K- algebras. We abbreviate B = A^, Fq = E^ and 
observe by ([2]) that B is irreducible tridiagonal. For < r, s < d, we show that the entries 
of B r F*B s satisfy 



(w)Hl i ! i>ror H J>s; to <«,.,<<*). 

I^o, if z = r and j = s 
Because {E*}f =0 form a system of mutually orthogonal idempotents, EqVq = Vq and EqV. 



(4) 



for i 7^ 0. Therefore, the matrix F * has (0, 0)-entry 1 and all other entries 0. So 

(B r F*B% = {B r ) i0 {B s ) 0j (0 < i,j < d). (5) 

Because B is irreducible tridiagonal, Lemma IXT1 applies. So, for < i < d, the entry (B r ) i0 
is zero if i > r and nonzero if i — r. Similarly, for < j < d, the entry {B s )oj is zero if j > s 
and nonzero if j = s. Combining these facts with ([5]), we obtain (jl]), from which it follows 
that the elements in ([3]) are linearly independent. The number of elements in ([3]) is equal to 
(d + l) 2 , which is the dimension of A. Therefore, the elements in ([3D form a basis for A, as 
desired. □ 



Corollary 3.4 With reference to Assumption \3.2\, the elements A and Eq together generate 
A. 

Proof: This is an immediate consequence of Proposition 13.31 □ 

We recall the notion of an antiautomorphism of A. Let 7 : A — > A denote any map. We 
call 7 an antiautomorphism of A whenever 7 is an isomorphism of K-vector spaces and 
{XYyi = Y^X^ for all X, Y e A. 

Lemma 3.5 With reference to Assumption \3. 6 A there exists a unique antiautomorphism f 
of A such that A ] = A and E* ] = E*. Moreover, E* 1 = E* for 1 < i < d and X tt = X for 
all X e A. 

Proof: Concerning the existence of f, we adopt the notation used in the proof of Proposition 
[3731 For < i < d, let F* = Ef and note that F* is diagonal with (i, z)-entry 1 and all 
other entries 0. Recall that B is irreducible tridiagonal. Let D denote the diagonal matrix 
in Matrf + i(IK) which has (z,i)-entry 

A fl 01 fi 12 ...fl,_ M 
-D10-D21 • ■ ■ -cv-i 

It is routine to verify D~ 1 B t D = B, where t denotes transpose. Fix an integer i (0 < i < d). 
Recall that F* is diagonal, so F* 1 = F* . Also, D is diagonal, so DF* = F*D. From these 
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comments, D 1 F* t D = F*. Define a map a : Mat d+ i(K) — > Mat d +i(K) which satisfies 
X a = D~ 1 X t D for all X e Mat^+i (K) . We observe that a is an antiautomorphism of 
Mat d+ i(K) such that B a = B and F* a = F* for < i < d. We define the map f : A -> .A to 
be the composition bub -1 . We observe that f is an antiautomorphism of A such that A* = A 
and E* ] = E* for < i < d. We have now shown that there exists an antiautomorphism f 
of A such that A^ = A and E*' = E* for < i < d. Our assertion about uniqueness follows 
from the fact that A and E£ together generate A. The map X i— > X'' is an isomorphism of 
K-algebras from ^4 to itself. This map is the identity since A^ = A, Eq = Eq, and A is 
generated by A and Eq. □ 

Up until now, we have been discussing the situation of Assumption 13.21 We now modify this 
situation as follows. 

Assumption 3.6 Let A and {E*}f =0 be as in Assumption 13.21 Furthermore, assume that A 
is multiplicity-free, with primitive idempotents {Ei}f =0 and eigenvalues {Oi}f =0 . Additionally, 
let {6*}f =0 denote scalars in K and let A* = T,i=o e * E t- To 

avoid trivialities, assume that 

d> 1. 

Lemma 3.7 With reference to Assumption \3.6[ the antiautomorphism f from Lemma 
satisfies A*i = A* and E\ = E i for < i < d. 

Proof: By ([T]), Ei is a polynomial in A for < i < d. The result follows in view of Lemma 
1331 □ 



Lemma 3.8 With reference to Assumption \3.6i and for < i,j < d, E{A*Ej = if and 
only if EjA*E { = 0. 

Proof: Let f be the antiautomorphism from Lemma 13.51 Then EiA*Ej = if and only 
if (EiA*EjY = 0. Also, using Lemma E21 (E^Etf = E]A*^E\ = EjA*Ei. The result 
follows. □ 



4 The graph A 

In the following discussion, a graph is understood to be finite and undirected, without loops 
or multiple edges. 

Definition 4.1 With reference to Assumption I3.6[ let A be the graph with vertex set 
{0, 1, . . . , d} such that two vertices i and j are adjacent if and only if % ^ j and EiA*Ej ^ 0. 
The graph A is well-defined in view of Lemma 13.81 

Lemma 4.2 With reference to Assumption \3.6[ the following are equivalent: 
(i) the sequence (A; {Ei}f =0 ; A*; {E*}f =0 ) is a Leonard system; 
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(ii) the graph A is a path such that vertices i — 1, % are adjacent for 1 < i < d. 
Proof: (i) =>■ (ii). This follows from condition (v) of Definition 12.51 

(ii) =>- (i). We show that conditions (i)-(v) of Definition 12.51 are satisfied. Note that prop- 
erties (ii) and (iv) of Definition 12.51 are satisfied by Assumption 13.61 while property (v) of 
Definition 12.51 is satisfied by construction. Concerning condition (i) of Definition 12. 5[ we 
assume that A is multiplicity-free. We now show that A* is multiplicity-free. Define a poly- 
nomial m(X) = rXi=o(^ — @i) an d note that m(A*) = by Assumption 13.61 For < i < d, 
let Vi denote a nonzero vector in E^V . Observe that {vi}f =0 is a basis for V. By construc- 
tion, the matrix representing A* with respect to this basis is irreducible tridiagonal. The 
elements {A* l }f =0 are linearly independent by Lemma 13.11 so the minimal polynomial of 
A* has degree d + 1. Therefore, the minimal polynomial of A* is precisely m(A). Because 
A* is diagonalizable, m(A) has distinct roots. It follows that {9*}f =0 are mutually distinct. 
Therefore, A* is multiplicity-free as desired. We have established condition (i) of Definition 
12.51 By Assumption 13.61 and since A* is multiplicity-free, we see that {E*}f =Q is an ordering 
of the primitive idempotents of A*. This gives property (iii) of Definition 12.51 By these 
comments, (A; {Ei}f =0 ; A*; {E*}f = ) is a Leonard system. □ 

Definition 4.3 With reference to Assumption 13.61 the given ordering {Ei}f =0 of the primi- 
tive idempotents of A is said to be Q-polynomial whenever the equivalent conditions (i), (ii) 
hold in Lemma [4.21 

Definition 4.4 With reference to Assumption 13.61 let (E, F) denote an ordered pair of 
distinct primitive idempotents for A. This pair will be called Q-polynomial whenever there 
exists a Q-polynomial ordering {Ei}f =0 of the primitive idempotents of A such that E = E 
and F = E x . 

The following is motivated by [4, Definition 5.1]. 

Definition 4.5 With reference to Assumption 13. 6[ let {E,F) = (Ei,Ej) denote an ordered 
pair of distinct primitive idempotents for A. This pair will be called a tail whenever the 
following occurs in A: 

(i) i is adjacent to no vertex in A besides j; 

(ii) j is adjacent to at most one vertex in A besides i. 

Lemma 4.6 With reference to Assumption \3.6[ let (E,F) denote an ordered pair of distinct 
primitive idempotents for A. If(E,F) is Q-polynomial, then (E,F) is a tail. 

Proof: Compare Definitions 14.31 and 14.51 □ 

For the rest of this section, we discuss the relationship between the connectivity of A and 
the subspaces of V that are invariant under both A and A*. 
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Lemma 4.7 With reference to Assumption \3.6[ fix a subspace U C V. Then AU C U if 
and only if there exists a subset S C {0,1, ... ,d} such that U = ^2 h€S EhV . In this case, S 
is uniquely determined by U . 

Proof: First, assume there exists S C {0, 1, . . . , d} such that U = J2hes EhY ■ Then AU C U 
since AEi = 9{Ei for < i < d. Conversely, assume that AU C U. For < h < d, we have 
EhJJ C [/ since E h is a polynomial in A. Therefore, Ylh=o -E/it/ C U. Also, C/ C ^^=o E hU 
since / = Ylh=o^ h - Therefore, U = J2h=oEhU. Choose an integer h (0 < h < d). We have 
EhU C since t/cy. The space E h V has dimension one, so E h U is either or E h V. 
By these comments, there exists a subset S C {0, 1, . . ., d} such that U = Y^hes^hV- It is 
clear that S is uniquely determined by U. □ 

We will use the following notation. For a subset S C {0, 1, . . . , d}, let 5" denote the comple- 
ment of S in {0, 1, ... , d}. 

Proposition 4.8 With reference to Assumption \3.6[ fix a subset S C {0, 1,. . . ,d} and let 
U = ^2 heS EhV. Then the following are equivalent: 

(i) A*U C U; 

(ii) t/ie vertices i,j are not adjacent in the graph A for all i G S and j G 5*. 

Proof: (i) (ii). Let i e 5 and j G £. Note that E { V C [7, so EjA*EiV C EjA*U C £^[7 
since C [/. By assumption, i^t/ = Ej(^2 h&s EhV) = because j ^ S and -Ej-Eh = 
for j ^ /i. Thus, EjA*Ei = 0, so z and j are not adjacent in A. 

(ii) =J> (i). It suffices to show that A*EiV C U for i E S. Let i £ 5 be given. Using 
Et=o^fc = 1 and Definition SH we find A*E<V = TLo E hA*EiV = ^ heS E h A*E t V C 
i?/^ = [7. The result follows. □ 



5 The main theorem 

The following is our main result. 

Theorem 5.1 With reference to Assumption \3.6\ let (E,F) denote an ordered pair of dis- 
tinct primitive idempotents for A. Then this pair is Q -polynomial if and only if the following 
(i)-(iii) hold. 

(i) (E, F) is a tail. 

(ii) There exists (3 G K such that 9*_ ± — (39* + 9* +1 is independent of i for 1 < % < d — 1. 

(iii) 9* ^ 9* forl<i<d. 
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Proof: First, assume that (E, E) is Q-polynomial. Condition (i) follows from Lemma 14.61 
Conditions (ii) and (iii) follow from the last paragraph of Section [2J 

Conversely, assume that (E,F) satisfies conditions (i)-(iii). We show that (E,F) is Q- 
polynomial. To do this, we consider the graph A from Definition 14.11 We begin by showing 
that A is connected. Suppose A is not connected. Then there exists a non-empty proper 
subset S of {0, 1, . . . , d} such that i and j are not adjacent in A for all i £ S and j e S. Let 
U = Y^hes E h V and note tliat U ^0 and U / V. Observe that AU C U by Lemma O and 
A*U C U by Proposition HE Using the equation A* = ^ =0 d * E * and the fact that { E *}t=o 
are mutually orthogonal idempotents, 

A A* - 9*1 

Note that the denominator is nonzero by condition (iii). By ([6]) and since A*U C U, we find 
that E*U C [/. By Corollary [331 ^4 and generate A. Therefore, .AC/ C [/. Recall that 
V is irreducible as an A-module, so either U — or U — V. This is a contradiction, so A is 
connected. 

Relabeling the primitive idempotents of A as necessary, we may assume without loss of 
generality that Eq = E and E\ = F. Because (E, F) is a tail and A is connected, vertex 
is adjacent to vertex 1 and no other vertices. Similarly, vertex 1 is adjacent to vertex and 
at most one other vertex. We now show that A is a path. 

First, let 7* be the common value of 9*^ — (39* + 9* +1 for 1 < i < d — 1. We claim that the 
expression 

9** 1 -p9*_ 1 9* + 9f- 1 *(9l 1 + 9*) (7) 
is independent of i for 1 < i < d. Let pi denote expression (J7]). Observe that, for 1 < i < d—1, 

Pi - = {ou - - m + - 7*), 

which therefore equals 0. Consequently, pi is independent of i for 1 < i < d. The claim is 
now proved. Let 5* denote the common value of (jTJ) for 1 < i < d. We now show that 

= [A*, A* 2 A - /3A*AA* + AA* 2 - -f*{AA* + A* A) - 5* A], (8) 

where [x, y] — xy — yx. 

Let C denote the expression on the right-hand side of jSJ). Using / = Y^i=o E fi we obtain 

C = (E* + El + • • • + E*)C(E* + E{ + h E* d ) 

d d 
i=0 j=0 

To show that C — 0, it suffices to show that E*CE* = for < i, j < d. Let % and j be 
given. Recall that E*A* = 9*E* and A*E* = 9*E*. Thus, 

E*CE* = (E*AE*)P(9*,9*)(9* - 9*), 
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where 

P(A, fj) = A 2 - pXfji + /i 2 - 7*(A + n) - 5*. 

If \i - j\ > 1, then E*AE* = by Assumption EE If |i - j| = 1, then P(6*, 6*) = 0. If i = j 
then 0* — 9j — 0. Therefore, E*CE* = in all cases, so C = 0. We have now shown (jSJ). 

Suppose we are given vertices i and j in A at d(i,j) = 3, where d denotes path-length dis- 
tance. Further, suppose there exists a unique path of length 3 connecting i and j. Denoting 
this path by (i,r,s,j), we show 

e i -(j3 + i)e r + (j3 + i)e a -e j = o. (9) 

To show (P), expand the right-hand side of jS]) to get 

=A* 3 A -{(3 + 1)A* 2 AA* + {(3 + 1)A*AA* 2 - AA* 3 
- -f*{A* 2 A - AA* 2 ) - 5*{A*A - AA*). 

In the above equation, multiply each term on the left by Ei and on the right by Ej, and 
simplify. To illustrate, we now simplify the first term. Using AEj = 6jEj, we find that 
EiA* 3 AEj = 6jEiA* 3 Ej. Using Lemma [231 

EiA* 3 Ej = EiA 



= EiA*E r A*E s A*Ej. 

Therefore, 

E { A* 3 AEj = 6 j E i A*E r A*E s A*E j . 
Simplifying the other terms in a similar fashion yields 

E i A* 2 AA*E J = 6 s E i A*E r A*E s A*E j , 
EiA*AA* 2 Ej = 6 r E i A*E r A*E s A*E j , 
EiAA* 3 Ej = 6 i E i A*E r A*E s A*E j , 



EiA* 2 AEj = 0, EiAA* 2 Ej = 0, 

EiA* AEj = 0, EiAA*Ej = 0. 

By the above comments, we get 

0=(9i-((3 + l)9 r + 1)0, - 6j)EiA*E r A*E s A*E r (10) 

Since s and j are adjacent, E s A*Ej ^ 0. Therefore, E s A*EjV is a nonzero subspace of the 
one-dimensional space E S V, so it follows that E s A*EjV = E S V. Similarly, E r A*E s V = E r V 
and EiA*E r V = E t V, so E { A* E r A* E S A* EjV = E-V. Therefore, E i A*E T A*E a A*E j ^ 0. 
This and §M) imply ©• 
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We can now easily show that A is a path. To this end, we show that every vertex in A is 
adjacent to at most two other vertices. Suppose there exists a vertex i in A that is adjacent 
to at least three other vertices. Choose the % such that <9(0, %) is minimum. Without loss of 
generality, assume that the vertices of A are labelled such that <9(0, i) — i and (0,1, ... ,i) is 
a path. By construction, i > 2. By assumption, there exist distinct vertices j and f , each 
at least % + 1, that are both adjacent to i. Note that d(i — 2, j) = 3 and that (i — 2, i — 1, i, j) 
is the unique path of length 3 connecting i — 2 and j. Therefore, by 0, 

Oi-2 l)0i-i + (/3 + l)0i - % = 0. (11) 

Replacing j by j' in the above argument, we obtain 

0;_ 2 - (/? + + (/3 + l)9i - 9 f = 0. (12) 

Comparing (TTTT) to (TX2j) . we find = 9j>. Recall that {0h}t=o are mutually distinct, so 
j = j'. This is a contradiction and we have now shown that A is a path. 

The ordering of primitive idempotents Eq,E\, . . . induced by the path is Q-polynomial by 
Definition 14.31 Now the pair (E, E) = (E , E\) is Q-polynomial in view of Definition 14.41 □ 
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